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Abstract. We provide a natural learning process in which a financial 
trader without a risk receives a gain in case when Stock Market is inef- 
ficient. In this process, the trader rationally choose his gambles using a 
prediction made by a randomized calibrated algorithm. Our strategy is 
based on Dawid's notion of calibration with more general changing check- 
ing rules and on some modification of Kakade and Foster's randomized 
algorithm for computing calibrated forecasts. 



1 Introduction 

Predicting sequences is the key problem of machine learning and statistics. The 
learning process proceeds as follows: observing a finite-state sequence given on- 
line a forecaster assigns an subjective estimate to future states. The method of 
evaluation of these forecasts depends on an underlying learning approach. 

A minimal requirement for testing any prediction algorithm is that it should 
be calibrated (see Dawid [3]). Dawid gave an informal explanation of calibra- 
tion for binary outcomes as follows. Let a binary sequence coi,oj2, - ■ ■ ,0Jn-i of 
outcomes be observed by a forecaster whose task is to give a probability p„ of 
a future event a;„ = 1. In a typical example, p„ is intcrpretc;(l as a probability 
that it will rain. Forecaster is said to be well-calibrated if it rains as often as he 
leads us to expect. It should rain about 80% of the days for which p„ — 0.8, and 
so on. 

A more precise definition is as follows. Let I{p) denote the characteristic 
function of a subinterval I C [0,1], i.e., I{p) = 1 ii p £ I, and I{p) ~ 0, 
otherwise. An infinite sequence of forecasts pi,p2, . . . is calibrated for an infinite 
binary sequence of outcomes u)iIjJ2 ... if for characteristic function I{p) of any 
subinterval of [0, 1] the calibration error tends to zero, i.e., 

EILi-^(K)(^i - Pi) , p 

as the denominator of the relation (1) tends to infinity. 

The indicator function I{pi) determines some "checking rule" which selects 
indices i where we compute the deviation between forecasts Pi and outcomes Wj. 



If the weather acts adversativcly, then Oakes [8] and Dawid [4] show that 
any deterministic forecasting algorithm wih not always be calibrated. 

Foster and Vohra [5] show that calibration is almost surely guaranteed with 
a randomizing forecasting rule, i.e., where the forecasts pi arc chosen using inter- 
nal randomization and the forecasts are hidden from the weather until weather 
makes its decision whether to rain or not. 

The origin of calibration algorithm is the Blackwell's [1] approachability the- 
orem but, as its drawback, the forecaster has to use linear programming to com- 
pute the forecasts. We modify a more computationally efficient method from 
Kakade and Foster [7], where "an almost deterministic" randomized rounding 
universal forecasting algorithm is presented. For any sequence of outcomes and 
for any precision of rounding Z\ > 0, an observer can simply randomly round 
the deterministic forecast Pi up to A in order to calibrate for this sequence with 
probability one : 



where pi is a random forecast. This algorithm can be easily extended such that 
the calibration error tends to zero as n — >■ oo. 

The goal of this paper is to extend Kakade and Foster's algorithm to arbitrary 
real valued outcomes and to a more general notion of calibration with changing 
parameterized checking rules. We present also convergence bounds for calibration 
depending on the number of parameters. 

A closely related approach for weak calibration is presented in Vovk [10]. 

We apply this algorithm to technical analysis in finance. We consider real 
valued outcomes (for example, prices of a stock). In this case, predictions could 
be interpreted as mean values of future outcomes under some unknown for us 
probability distributions. We need not any form of such distribution - we should 
predict only future means. 

We provide a natural learning process in which a financial trader (speculator 
for a rise or for a decline) without a risk of complete ruin receives a gain if the 
market is inefficient. In this process, the trader rationally choose his gambles 
using a prediction made by a randomized calibrated algorithm. 

The learning process is the most traditional one. At each step Forecaster 
makes a prediction of future price of a stock and Speculator takes the best re- 
sponse to this prediction. He chooses a strategy: dealing for a rise or for a fall, 
or pass the step. Forecaster uses some randomized algorithm for computing cal- 
ibrated forecasts. 

Let us give a more precise formulation. Consider a game between Speculaior 
and Stock Market. Let ^i, ^2, ... - be a sequence of prices of a stock. We suppose 
that prices are bounded and rescaled such that < < 1 for all t and Si = So- 

The protocol of a game is described as follows. Let A; is a positive integer 
number. The initial capital of Speculator is JCq = 0. 
FOR i = 1,2 . .. 

At the beginning of the step i Speculator and Forecaster observe past prices 




(1) 



Si,. . . , S'i-i of a financial instrument (a stock) and some side information. 
Forecaster announces a random forecast of a stock future price - random variable 

P,. e [0,1]. 

Speculator bets by buying or selling a number Mj of shares of the stock by 
each. ^ 

Stock Market announces a price Si of a stock. 

Speculator receives his total gain (or suffer loss) at the end of step i : 

/Cj = /Ci_i + Mi{Si — Si-i). 

ENDFOR 

In that follows we consider only playing for a rise and will buy only one share 
of a stock, so Mj = or Mj = 1. 

Let e > be a threshold for entering tlie game. A decision rule for entering 
will be the following: at step i enter the game (buy Mi = 1 of shares) if pi > 
Si-i + e; pass the step otherwise (get Mj = 0), where Si-i is randomized past 
price. Thereby, we need changing checking rules depending on past outcomes : 



I{Pi > Si-i + e) 



1, if Pi > Si-i + e, 
0, otherwise. 



It will follow from Theorem 1 (Section 2) that there exists a randomized algo- 
rithm computing forecasts calibrated almost surely in a modified sense : 

1 " 

lini - V I{pi > Si-i + e){Si - Pi) = 0, 

n— ^oo Tl — 
i=l 

where pi is a random forecast, Si-i is a randomized past price of a stock, and 
e > is a threshold for entering a game. 

In Section 3 we construct trading strategies based on calibrated forecasts. 



2 Computing calibrated foreceists 

Let 2/1,2/2, •■ • be an infinite sequence of real numbers. An infinite sequence of 
random variables yi, jf2, . . . is called a randomization of yi,y2, ■ ■ ■ if En{yn) = Vn 
for all n, where En is the symbol of mathematical expectation. 

We specify a side information - we add to the protocol of the game signals 
Xi,X2,--- given online: for any n, a fc-dimensional vector S„ e [0,1]*^ is given 
to Forecaster before he announces a forecast p„. We consider checking rules of 
general type: 

1, {p,x)eS, 

0, otherwise, 



I{p, x) 



where S C [0, 1]*^+^ and x £ [0, 1]*^ is a signal. In Section 3 we use a set <S = 

{{p,x) : p > x + e}, where p,x G [0,1] and e > 0. At any step i we check 
iPi,Xi) € S, where Xi = Si-i and pi, Xi are randomization of pi, Xi. 



^ In case > Speculator playing for a rise, in case Mj < Speculator playing for 
a fall. Speculator pass the step if Mi = 0. We suppose that Speculator can borrow 
money for buying Mi shares of a stock and return them after selling. 



The following theorem on calibration is the main tool for technical analysis 

presented in Section 3. 

Theorem 1. Given k an algorithm f for computing forecasts and a method of 
randomization can be constructed such that for any sequence of real numbers 
81,82, ■ ■ ■ and for any sequence of k-dimensional signals x\,X2, ■ ■ ■ the event 



has Pr -probability 1, where Pr is a probability distribution generated by a se- 
quence of tuples {Pi, Xi) of random variables, i = 1,2, . . ., and I is the character- 
istic function of an arbitrary subset S C [0, 1]*^+^. Here pi is the randomization 
of a forecast pi computed by the forecasting algorithm f and Xi is obtained by 
independent randomization of each coordinate Xij of the vector Xi, j = 1, . . .k. 
Also Y&TniPn) and Y&inixij) as to oo for all i and j. ^ 

Proof. We modify a weak calibration algorithm of Kakade and Foster [7] using 

also ideas from Vovk flOl. 



At first, we construct an Z\-calibrated forecasting algorithm, and after that 
we apply some double trick argument for it. 

Lemma 1. Given k an algorithm for computing forecasts and a method of ran- 
domization can be constructed such that for any sequence of real numbers 8i, 82, ■ ■ 
and for any sequence of signals Xi,X2, ■ ■ ■ the event 



has Pr -probability 1, where Pr and I as in Theorem 1. Also Var„(p„) < A and 
Var„(^jj) < A for all n, for all i and j. 

Proof. At first we define a deterministic forecast and after that we randomize it. 

Divide the interval [0,1] on subintervals of length A = 1/K with rational 
endpoints Vi = iA, where i = 0,1, . . . ,K. Let V denotes the set of these points. 

Any number p e [0, 1] can be represented as a linear combination of two 
neighboring endpoints of y defining subinterval containing p : p = Wv{p)v = 



Wvi-t{p)vt-i+Wy^{p)vi, wherep G [^^^1,1;^], i = [p^/A + l\, w^^_^{p) = l-{p- 
Vi-i)/A, and Wy.{p) = 1 — {vi —p)/A. Define Wy{p) = for all other v gV. 

In that follows we round some deterministic forecast p„ to Vi-i with prob- 
ability Wy._j^{pn) and to Vi with probability w^^{pn). We also round the each 
coordinate Xn,si s = 1, . . .k, oi a signal Xn to Vj^-i with probability Wy^^_^ {xn,s) 
and to Vj^ with probability Wy.^ {xn,s), where Xn,s € [vj^-\,Vj^]. 

Let also Wy{Qn) = Wyi{pn)wy2{xn), whcrc v = {v^,v'^), ^ V, v"^ = 
{vf,...vl) e V'', vuy2{xn) = I\s=iWy2 {xn,s), and Qn = {Pn,Xn)- For any Qn, 
Wy{Qn) is a probability distribution in : ^ Wy{Qn) = 1. 






vev 



^ Var„(p„) = En{p„ -Pnf. 



In that follows we define a deterministic forecast p„ . Let the forcicasts pi , . . . , Pn-i 
already defined (put pi = 1/2). Let us define for v = {v^jv"^) and Qi = {pi,Xi) 

n-1 

^in-l{v) = J2W,{Q,){Si-p,). 
i=l 

We have 

= il^n-l{v)f + 

+2W,(Q„K_i(t;)(5„ + {W,{Qn))\Sn-plf. (3) 
Summing (3) hy v G V''~^^, we obtain: 

+2{Sn-Pn) E W,iQn)fin-l{v) + ^ {W,{Qn)f {Sn - Pnf ■ (4) 

Change the order of summation: 

n-1 

ugyfc+i y^yk+i i=l 

n-1 

i=l 

n—1 n—1 

= Y.{W{Qn) ■ W{Qi)){Si -Pi) = Y. ^(Qn, Qi){Si - Pi), 

1=1 i=l 

where W{Qn) = {Wy{Qn) : v e V^+i), WiQ,,) = {W^{Qn) : v G V''+^) be 
vectors of probabilities of rounding. The dot product of corresponding vectors 
defines the kernel 

K{Qn, Qi) = K{pn, Xn,Pi, Xi) = {W{Qn) ■ W{Qi)). (5) 

Let Pn be equal to the root of the equation 

n-1 

<S'n(Pn) = 'YWy{pn,Xn)lJ.n-l{v) = K{pn, Xn,Pi, Xi){Si - Pi) =0, (6) 

vev i=i 

if a solution exists. Otherwise, if the left hand-side of the equation (6) (which 
is a continuous by Pn function) strictly positive for all p„ define Pn = 1, define 
p„ = if it is strictly negative. Announce Pn as a deterministic forecast. 

The third term of (4) is upper bounded by 1. Indeed, since 15*4—^1 < 1 for 
all i, 

E {^V,iQn))HSi - Pn)^ < E W,iQn) = l. 



Then by (4), il^niv))'^ < n. Recall that for any v e V''+'^ 



(7) 



Insert the term I{v) in the sum (7), where / is the characteristic function of 
an arbitrary set S C [0,1]*^+^, sum by f G V'^'^^, and exchange the order of 
summation. Using Cauchy Schwartz inequality for vectors {I{v) : v e V'''^^), 
if^niv) '■ V G and Euclidian norm, we obtain 



Yl E W,iQi)I{v){Si-pi) 



J2 I{v)J2w,{Qi){S,-pi) 



< 



(8) 



for all n, where = is the cardinality of the partition. 

Let Pi be a random variable taking values v & V with probabilities Wy{pi) 
(only two of them are nonzero) . Recall that iC^ IS cl random variable taking values 
V G with probabilities Wy{xi). 

Let S C [0, 1]*^ and / be its indicator function. For any i the mathematical 
expectation of a random variable I{pi, Xi){Si — Pi) is equal to 



EiI{p,,i,){S,-p,))= J2 Wy{Q,)Iiv){S,-v'), 



(9) 



where v = (v^, v'^). 

By the strong law of large numbers, for some /x„ = o(n) (as n — > oo), Pr- 
probability of the event 



Yl{pi,Xi){Si- Pi) -YE{I{pi,Xi){Si- Pi)) < llr, 
i=l i=l 

tends to 1 as n ^ oo. A form of of /i„ will be specified later 
By definition of deterministic forecast 



E W,iQi)I{v){Si-pi)- W,{Q,)I{v){Si-v') 



(10) 



< A 



for all i, where v = {v^,v'^). Summing (9) by i = 1, . . . , n and using the inequality 
(8), we obtain 



YEiIiP^,i^){S^-p^)) 
i=l 



Yl E W,{Qi)I{v){Si-v') 

i=l ^gi/fc+i 



< An+J\V''+^ 



(11) 



for all n, where jV'^+^l = 1//^*^+^ is the cardinality of the partition. 
By (11) and (10) we obtain that Pr-probability of the event 



'Yl{pi,Xi){Si - Pi 



(12) 



tends to 1 as n ^ DO. In particular, Pr-probability of the event 



lim sup 



1 " 

EI{Pi,Xi){Si - Pi) 



i=l 



< A 



is equal to 1. Lemma is proved. 

To prove that (2) holds almost surely choose a monotonic sequence of rational 
numbers Ai > A2 > ... such that zig — > as s — >■ 00. We also define an 
increasing sequence of natural numbers ni < n2 < . . . For any s, we use on steps 
Us < n < Us+i the partition of [0, 1] on subintervals of length Ag. 

We choose such that > (^)^ ZiJ^''+^^ for aU s. ^ Put no = and 
Zio = 1- Also, define the numbers ni,n2, . . . such that the inequality 



YE{I{pi,Xi){Si - Pi)) 



< 4{s + l)Asn 



(13) 



holds for all < n < n^+i and for all s. 

We define this sequence by mathematical induction on s. Suppose that 
(s > 1) is defined such that the inequality 



Ye{I{p„x,){S, - Pi)) 



i=l 



< AsAs_in 



(14) 



holds for all n^-i <n<ns, and the inequality 



E{I{Pi, Xi){Si - Pi)) < 4:sAgns 



(15) 



also holds. Let us define ng+i- Consider all forecasts pi defined by the algorithm 
given above for discretization A = Ag+i. We do not use first Ug of these forecasts 
(more correctly we will use them only in bounds (16) and (17); denote these 
forecasts pi, . . . , Pn^)- We add the forecasts pi for « > to the forecasts defined 



^ This is the minimum point of (11). 



before this step of induction (for rig). Let rig+i be such that the inequality 



J2E{I{puXi){Si-pi)) 



i=l 



< 



^ E{I{pi, Xi){Si - Pi)) 



+ 



J2 E{I{pi,ii){S,-pi)) + J2E{I{Pi,i^){S^ - Pi)) 



i=l 



J^E{I{pi,ii){S,-pi)) 



i=l 



< 4{s + l)A,+ins+i 



(16) 



holds. Here the first sum of the; right-hand side of the inequality (16) is bounded 
by AsAgUs - by the induction hypothesis (15). The second and third sums are 
bounded by 2Z\s+i^s+i and by 2Ag^ins, respectively. This follows from (11) 
and by choice of n^. The induction hypothesis (15) is valid for 



2s As + As+i 
Zls+i(2s + 1) 



Analogously, 



^E{I{p„x,){Si- p,)) 



< 



^E{I{pi,Xi){Si ~Pi)) 



J2 E{I{pi,Xi){Si-pi)) + Y^E{I{PuXi){Si - Pi)) 

(=ns+l 



i=l 



+ 



Y,E{I{pi,Xi){Si-p,)) 



< A{s + l)Asn 



(17) 



for Ug < n < Ug^i. Here the first sum of the right-hand inequality (16) is 
also bounded by A:sAsns < AsAgTi - by the induction hypothesis (15). The 
second and the third sums are bounded by 2Z\s+in < 2Asn and by 2As+ins < 
2Asn, respectively. This follows from (11) and from choice of Ag. The induction 
hypothesis (14) is valid. 
By (13) for any s 



J2E{I{Pi,Xi){Si-pi)) 



< 'l{s + l)Asn 



(18) 



for all n>ns if Ag satisfies the condition Zig+i < As{l — j^ij) ^'^^ 
By the law of large numbers (31), the relation (10) can be specified: 



Pr 



I sup - >aA< (A 



2-2n,At 



(19) 



for all s, where Vi = I{pi,Xi){Si — pi) — E{I{pi,Xi){Si — pi)) is a sequence of 
martingale-differences. 



Combining (18) with (19), we obtain 



Pr 



\ 1 " 

< sup -^I{pi,Xi){Si-pi) 



> (4s + 5)Zi, ) < {As)-'e 



(20) 



for all s. The series J2^i{'^s) ^Wa^f jg convergent if Ug satisfies 

lns + 21nlns-21n(/ls) 



2Zi2 



for all s. Let also Ag = o(l/s) as s — ^ oo. Then Borel-Cantelli Lemma implies 
convergence of (2) almost surely. 

It is easy to verify that the sequences Ug and Ag satisfying all the conditions 
above exist. 



3 Applications to technical analysis 
3.1 Simple trading for a rise 

Let 5i , . . . be a sequence of a stock prices. At any step i we use one-dimensional 
signals Xi = Si-i, i = 1,2 . . ., and an indicator function I{pi > Xj + e), where e 
is a parameter. ^ 

At the end of the trading period Speculator receives a gain or suffer loss 
AS I = Si — Si-i for one share of the stock. The total gain or loss is equal to 

n 

)Cn = J2l{Pi> Si-i + e)ASi, 

i=l 

where pi and Si-i are randomized forecast and past price of the stock respec- 
tively. 

Let us specify details of rounding. The expression An + ^/njA^ from (12) 
takes its minimal value for A = {^^^)wn~'^. In this case, the right-hand side 

of the inequality (11) is equal to An + ^njA^'^^ = 2An = 2(^)^n^"^. 

We have A; = 1, and hence, we use at any step n the rounding Ag = nj^^'^, 
where s is such that ng < n < ris+i- 

We write A ~ B if positive constants Ci and C2 exist such that CiB < A< C2B 
for all values of parameters from the expressions A and B. 

Define ng = and Ag = s~^/^, where M is a positive integer number. 
Then s n^*^ (the constants ci and C2 depend on M). 

Easy to verify that all requirements for ng and Ag given in Section 2 are 
valid. 

By (20) we can define /x„ = {4:S + 5)Asn, where s is such that ng < n < rig+i. 
For ng < n < rig+i it holds n ng, hence, /U„ n^/^+^Z-'^. 

In other approach we can consider a sequence of signals ei, £2, 



We represent the total gain by n steps in a form 

n 

/C„ = ^-^i = ^ J(ft > + e){Si - ft) + 

p.>Si_i+e »=1 
n 



i=l 



■^/(ft > Si-i + e)(pi - S'i-i). 

i=l 



(21) 



By (12) the probability that the first addend of the sum (21) is more than 
^{Asn+|.ln+2^Jn/A'^) tends to 1 as n — > oo, where s is such that Us < n < Us+i- 
According to Section A.l the probability that the second addend of the sum 
(21) is more than —Asti tends to 1 as n ^ oo. By definition the third addend 

of the sum (21) is more than e Yl HPi > '^i-i + ^) 

Then the probability that that the average income per one gamble fc„ satisfies 



> 



E I{Pi > Si-i + e) 

i=l 



e — 



2A,n + fj,n + '^^/njAl 

n 

j:i{Pi>Si_,+e) , 

i=l / 

( \ 

3„3/4 + „3/4+l/M 



V 



E/(Pi>5i_i + e) 



(22) 



tends to 1 as n — >■ oo. Using inequalities of Section A.l and definition of A^ 
and \Xni one can check that the corresponding convergence rate is e~'^^, where 
c> 0. 

Wc summarize this result in the following proposition. 

Proposition 1. A randomized trading strategy exists such that given < e < 1 
and < 7 < 1 with (internal) probability 1 — e~'^ ^ if 



J2l{Pi>Si-i+e)> 



^3/4+1/ 

7e 



(23) 



then fc„ > (1 — 7)e, where u = 1/M, c! and c are positive constants. 



3.2 Trading with a limited risk 



The most important requirement for a trading strategy is guarantee conditions. 
We present a defensive strategy for Speculator in sense of Shafer and Vovk's 
book [9] . This means that starting with some initial capital Speculator never goes 



to debt and receives a gain when a sufficiently long subsequence of forecasts like 
(23) exists. 

We modify the strategy given in Section 3.1 to a defensive strategy. 

Let /Co > be a starting capital of Speculator. Define Mj = 5ICi-i, where 
/Cj_i is the capital of Speculator at step i — 1 and (5 is a parameter such that 
< (5 < 1. As usual, we suppose that all prices a scaled such that < Si-i < 1 
Si = So- 

Speculator's capital after ith step is equal to 

}Ci = }Ci-i + SJCi-iASi. (24) 
At any step n the logarithm of the capital is equal to 

n 

ln/C„ = In/Co + J2 ^(^' > ^^-1 + 1^(1 + ^"^^i) ^ 

i=l 

n 

> In/Co + <5 ^ I{Pi > + e)ASi - 
1=1 

n 

1=1 

Here we have used the inequality ln(l + x) > x — for |x| < 1. 

_ n 

Let Ln = Yl ^{Pi > "^i-i + £)• Since jZiS'j-il < 1, a bound 

i=l 

n 

^ I{Pi > Si_i + e){AS,f < L„ (26) 

i=l 

is valid for all n. 

By (22) probability of the event 

n 

^ /(ft > Si-1 + e)ASi > cLr, - cn^/^+V^ (27) 

i=l 

tends to 1 as n DO, where c is a positive constant. 
Denote 

Var„(5) = ^ $]/(ft > + e){ASif. 

i=i 

For practical applications, where Var„(5) <C 1, we can replace in (26) L„ on 
Z„Var„(S'). Then by (25) and (27) probabihty of the event 

ln/C„ > In/Co + 5(eL„ - cn^/^+^Z^) - 5^\^„(S')L„ (28) 

tends to 1 as n — > oo. Therefore, probability of the event 

/C„ > /Co exp [6 (L„(e - <5Va^„(5)) - cn^/^+VM^ j (29) 
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Fig.l Calibrated forecasts of prices of LKOIf stock 



tends to 1 as n — )■ OO. 

We summarize the result of this section in the following proposition. 

Proposition 2. A randomized trading strategy exists such that given < e < 1 
and < S < 1 with (internal) probability 1 — e~'^ ^ the capital /C„ o/ Specula- 
tor has a lower bound (29), where c' and c are positive constants. The capital 
increases if 



(e-JVar„(5))' 



where v = \/M . Also, /C„ > for all n. 



4 Conclusion 



Calibration is an intensively developing area of recent research where several 
algorithms for computing calibrated forecasts were developed. It is attractive to 
find some practical applications of these results. Using calibrated forecasts for 
constructing short-term trading strategies in Stock Market looks very natural. 

In this paper, we construct such strategies and perform numerical experi- 
ments. These experiments show a positive return for six main Russian stocks, 
and for two stocks we receive a gain even when transaction costs are subtracted. 

To construct trading strategies we develop a more general notion of cali- 
bration and prove convergence results for it. We also present some sufficient 
conditions under which our trading strategies receive a gain. 



Fig. 2 Capitals of speculators playing for a rise on six Russian stocks (with no 
transaction costs - on the left figure, with transaction costs 0.01% - on the right 

figure) 



A Appendix 

A.l Large deviation inequality for martingales 

A sequence Vi, V2, ... is called martingale-difFerence with respect to a sequence 
of random variables Xi , X2 , ... if for any i > 1 the random variable Vi is 
a function of Xi, Xi and E{Vi+i\Xi, Xi) = almost surely. The 

following inequalities are consequences of Hoffding- Azuma inequality [2] : 

Let Vi, V2, ... be a martingale-difference with respect to Xi,X2, . . ., and 
Vi E [Ai,Ai + 1] for some random variable Ai measurable with respect to 

n 

Ai, . . . , A,. Let Sn = E Vi- Then for any t > 

2 = 1 



P 



>t} <2e' 



(30) 



for all n. A strong law of large numbers is also holds: for any t 





Sk 




\ sup 




lk>n 


k 





-2-2nt^ 



(31) 



for all n. Since the series of the exponents from the right-hand side of the in- 
equality (30) convergent, by Borel-Cantelli Lemma we obtain the martingale 
strong law of large numbers 



P<! hm ^ 

T!->oo n 
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Fig. 3 Capital of the weighted average of 12 strategies (two strategies for each stock - 
cahbration strategy and "buy and hold" (B&H) strategy 

A. 2 Numerical experiments 

In the numerical experiments, we have used historical data in form of per 
minute time series of prices of six main stocks of Russian Stock Market in 2010 
(From 2010-03-26T10:31 to 2010-09-16T12:15). downloaded from FINAM site: 
www.finam.ru. Number of trading points in each game is 6 • 10^ min. In our 
experiments, we dealing only for a rise starting with the same initial capital /Co- 

We have used the threshold e = e'er, where a is the standard deviation of 
a price calculating using some sliding window, < e' < 1. A kernel K{p,p') = 
cos(7r(p — p')) was used as a smooth approximation of (5). 

Results of numerical experiments are shown in Table 1. In the first column, 
ticker symbols of six stocks from Russian Stock Market are shown. The second 
column contains the frequencies of steps i where pi > Si-i + e. In the third 
column, the average duration of a gamble is shown. We sell all shares of a stock 
at step i in case pi < Si-i + e or Si < Si-i. In fourth and in fifth columns, a 
relative return (in percentage wise on initial capital) for six main stocks from 
Russian Stock Market in 2010. We have used a transaction cost at the rate 
0.01%. In the sixth column, a return of "buy and hold" strategy is shown. By 
this strategy, we buy a holdings of shares for ICq and sell them at the end of the 
trading period. 

On Fig.l the evolution of LKOH prices and their predictions are shown. 
On Fig. 2 the relative returns of calibration strategies for all six stocks are 
shown (without and with transaction costs). On Fig. 3 a relative return of short- 
term trading for six stocks are shown including calibration and buy and hold 
strategy for each stock. The extra bold line represents a relative return of some 
averaging strategy AGGR. This strategy is similar to the Freund and Shapire [6] 
exponential weighting algorithm, where one-day steps are used (see also the last 
fine of Table 1). 



Table 1. Relative return in percentage wise on capital used in dealing for a 
rise for six main stocks of Russian Stock Market in 2010 and for the aggregating 
strategy AGGR. 



Ticker 


frequency 


average 


without 


with 


buy 


symbol 


of entry 


duration 


transaction 


transaction 


and 


of a stock 


points 


of a gamble 


costs 


costs 


hold 


GAZP 


0.100 


1.88 


15.73% 


-63.67% 


-6.30% 


LKOH 


0.099 


1.85 


78.87% 


-43.53% 


2.19% 


MTSI 


0.065 


2.51 


527.05% 


196.15% 


1.15% 


ROSN 


0.097 


1.86 


27.25% 


-58.66% 


-12.88% 


SBER 


0.092 


1.94 


19.72% 


-58.86% 


-2.61% 


SIBN 


0.066 


2.86 


1504.39% 


646.01% 


-21.94% 


AGGR 






761.17% 


321.67% 
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